#include <algorithm>
#include<iostream>
#include<vector>
using namespace std;
class Solution {
public:
    int lengthOfLIS(vector<int>& nums) {
        vector<int>ans(nums.size());
        for(int i=0;i<nums.size();i++)
        {
            ans[i]=1;
            for(int j=0;j<i;j++)
            {
                if(nums[i]>nums[j])ans[i]=max(ans[j]+1,ans[i]);
            }
        }
        int res=0;
        for(int i=0;i<nums.size();i++)
        {
            res=max(nums[i],res);
        }
        return res;
    }
};